package 力扣热题100;

/**
 * 水池最大高度
 * 双指针，先让宽度保持最大，然后看两边谁小，谁小谁移.
 */
public class LeetCode7 {
    public static int maxArea(int[] height) {
        int l=0;
        int r=height.length-1;
        int max=0;
        while (l<r){
            int k=(r-l)*Math.min(height[l],height[r]);
            if(k>max){
                max=k;
            }
            if(height[l]>=height[r]){
                r--;
            }else if(height[l]<height[r]){
                l++;
            }
        }
        return max;
    }

    public static void main(String[] args) {
        int[]num={1,8,6,2,5,4,8,3,7};
        maxArea(num);
    }
}
